home *** CD-ROM | disk | FTP | other *** search
/ C & C++ Multimedia Cyber Classroom / C and C++ Multimedia Cyber Classroom (Prentice Hall) (1998).iso / src / fig03_15.jar / Ch03 / Fig03_15 / Fig03_15.cpp
C/C++ Source or Header  |  1997-10-11  |  571b  |  26 lines
  1. // Fig. 3.15: fig03_15.cpp
  2. // Recursive fibonacci function
  3. #include <iostream.h>
  4.  
  5. long fibonacci( long );
  6.  
  7. int main()
  8. {
  9.     long result, number;
  10.  
  11.     cout << "Enter an integer: ";
  12.     cin >> number;
  13.     result = fibonacci( number );
  14.     cout << "Fibonacci(" << number << ") = " << result << endl;
  15.     return 0;
  16. }
  17.  
  18. // Recursive definition of function fibonacci
  19. long fibonacci( long n )
  20. {
  21.    if ( n == 0 || n == 1 )  // base case
  22.       return n;
  23.    else                     // recursive case
  24.       return fibonacci( n - 1 ) + fibonacci( n - 2 );
  25. }
  26.